package leetcode_周赛._2021._202107._20210718;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/7/18 10:40
 * 新增的最少台阶数
 * 算法：贪心
 * 如果距离不够，就加梯子，直接加满
 * max 表示当前能够达到的最大高度
 */
public class _5814 {
    public static void main(String[] args) {
        System.out.println(new _5814().addRungs(new int[]{1, 3, 5, 10}, 2));
    }

    public int addRungs(int[] rungs, int dist) {
        int ans = 0, now = 0;
        for (int i = 0; i < rungs.length; i++) {
            ans += (rungs[i] - now - 1) / dist;
            now = rungs[i];
        }
        return ans;
    }

}
